On the probability that n and f (n) are relatively prime II
نویسندگان
چکیده
منابع مشابه
The Probability that Random Polynomials Are Relatively r-Prime
We find the generating function for the number of k-tuples of monic polynomials of degree n over Fq that are relatively r-prime, meaning they have no common factor that is an rth power. A corollary is the probability that k monic polynomials of degree n are relatively r-prime, which we express in terms of a zeta function for the polynomial ring. This gives an analogue of Benkoski’s result conce...
متن کاملOn the Number of Subsets of [1,m ] Relatively Prime to N and Asymptotic Estimates
A set A of positive integers is relatively prime to n if gcd(A∪{n}) = 1. Given positive integers l ≤ m ≤ n, let Φ([l,m], n) denote the number of nonempty subsets of {l, l +1, . . . ,m} which are relatively prime to n and let Φk([l,m], n) denote the number of such subsets of cardinality k. In this paper we give formulas for these functions for the case l = 1. Intermediate consequences include id...
متن کاملOn Relatively Prime Sets
Functions counting the number of subsets of {1, 2, . . . , n} having particular properties are defined by Nathanson. Here, generalizations in two directions are given. Received: 10/1/08, Revised: 3/20/09, Accepted: 3/30/09
متن کاملKrasner $F^{(m, n)}$-Hyperrings
$!!!!$ In this paper, the notion of fuzzy $!$ Krasner $!(m, n)$-hyperrings($!F^{(m, n)}!$-hyperrings) by using the notion of$F^m$-hyperoperations and $F^n$-operations is introduced and somerelated properties are investigated. In this regards,relationships between Krasner $F^{(m, n)}$-hyperrings and Krasner$(m, n)$-hyperrings are considered. We shall prove that everyKrasner $F^{(m, n)}$-hyperrin...
متن کاملSolvatochromic Properties of Heteroleptic Copper(II) Complexes Containing N,N,N',N'-Tetramethylethylenediamine and 2-Aacetylcyclopentanone Ligands
Three new heteroleptic copper(II) complexes, [(tmen)Cu(dike)H2O]X where tmen = N,N,N',N'-tetramethylethylenediamine, dike = 2-acetylcyclopentanone anion and X= ClO4- (1), Cl- (2) and Br- (3) are prepared and characterized by elemental analyses, molar conductance measurements and IR and UV-Vis spectroscopy techniques. The complex 1 is fairly soluble in various organic solvents and demonstrates d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 1971
ISSN: 0065-1036,1730-6264
DOI: 10.4064/aa-19-2-175-184